A New Lower Bound for Scheduling of Fms Based on Agv Material Handling
نویسندگان
چکیده
This paper addresses the simultaneous job input sequencing and vehicle dispatching problems in flexible manufacturing systems (FMS) using a single device Automated Guided Vehicle System (AGVS). A Branch and Bound approach based on simulation has been previously developed. However, efficient easily computable lower bounds are still required to provide solutions for small and medium size problems. In this paper a new lower bound is proposed and benchmarks proved that this lower bound outperforms the lower bound previously published. Copyright © 2002 IFAC
منابع مشابه
Task Scheduling of Agv in Fms Using Non-traditional Optimization Techniques
Flexible Manufacturing System (FMS), which is equipped with several CNC machines and Automated Guided Vehicle (AGV) based material handling system is designed and implemented to gain the flexibility and efficiency of production. After the implementation of FMS, in practice, the scheduling of the resources, such as frequent variation in the parts, tools, AGV routings, becomes a complex task. Thi...
متن کاملTask Scheduling of Automated Guided Vehicle in Flexible Manufacturing System using Ant Colony Optimization
Flexible Manufacturing System (FMS),equipped with several CNC machines and Auto Guided Vehicle (AGV) based material handling systems has been designed and implemented to have the flexibility and efficiency in production process. After the implementation of FMS, various problems came such as the scheduling of the resources, such as frequent variation in the parts, tools, AGV routings, becomes a ...
متن کاملHeuristic approach to solve hybrid flow shop scheduling problem with unrelated parallel machines
In hybrid flow shop scheduling problem (HFS) with unrelated parallel machines, a set of n jobs are processed on k machines. A mixed integer linear programming (MILP) model for the HFS scheduling problems with unrelated parallel machines has been proposed to minimize the maximum completion time (makespan). Since the problem is shown to be NP-complete, it is necessary to use heuristic methods to ...
متن کاملUsing Optical Mouse as a Position Feedback Sensor for AGV Navigation
The control, navigation and interaction with the working environment of Automated Guided Vehicles (AGV) are indispensable processes for material handling in a Flexible Manufacturing System(FMS) . In this paper, the prospect of using an optical mouse as an economical yet efficient alternative sensor for AGV navigation and control is depicted. This work emphasizes on the supervision and surveilla...
متن کاملTandem Configuration Automated Guided Vehicle Systems: A Compa
and Reference List Automated guided vehicle systems (AGVs) provide the flexibility and integration required for flexible manufacturing systems. Previous AGVS studies have attempted to reduce the controlling complexities commonly encountered in these systems. However, this has not been accomplished without additional resources (e.g., automated guided vehicles) and lower system flexibility. The p...
متن کامل